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Abstract. We show that the variety of MV- algebras is 2-based and we offer elegant 2-bases 
^^ ■ for the varieties of commutative BCK-algebras and LBCK-algebras. 



c^ 



1. Introduction 



In this paper, we offer short equational bases for three varieties of algebras closely related 

Q ' to logic, namely MV-algebras, commutative BCK-algebras and LBCK-algebras. This work 

i_J . is in the same spirit of many other papers in which the general aim is provide simple systems 

rH i of identities for various structures, where simplicity is roughly measured by the number of 

identities, or the number of symbols used, or the length of the identities or combinations of 

these criteria. We refer the interested reader to the extensive bibliography of pQ. 

MV-algebras, which are algebraic counterparts of Lukasiewicz logic, are algebras (^4, ©, -i, 0) 
of type (2, 1,0) satisfying the following identities 

{x®y)®z = x®{y®z) (Al) 

\o'- x®y = y®x (A2) 

X © = X (A3) 

O ; -'-■a; = X (A4) 

x © ^0 = ^0 (A5) 

-.(-ix © y) © y = -.(-.y © x) © X (A6) 

X 

^ ■ The preceding definition comes from [3]. Other definitions exist using more operations, but 

"^ ■ these are definable in terms of 0, -i and ©. Since it turns out that = -i(-ix © x), the 

constant can be removed from the signature of an MV-algebra, and the identities above 
can be appropriately modified. Thus MV-algebras can also be viewed as algebras of type 

(2,1). 

Cattaneo and Lombardo gave a system of five independent axioms in terms of 0, -i and © 
for MV-algebras [2J- Our first main result is that the variety of MV-algebras (as algebras of 
type (2, 1)) is 2-based. 
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Theorem 1.1. The following identities form a basis for the variety of MV- algebras: 

-n{x®{^x®y))®z = z (Ml) 

-.(-.(x © y) © -^{z © u)) © -^{z © (m © -^{x © (2/ © (z © u))))) =x®y. (M2) 

In an MV-algebra {A, ©, -1, 0), set x ^ y = ^x ® y and 1 = -lO. Then (A, — >, 1, 0) is a 
bounded, commutative BCK-algebra. An algebra (A, — j-jl) of type (2,0) is a commutative 
BCK-algebra if it satisfies the identities 

(x — 7- y) — )■ y = (y — 7- x) — 7- X (Bl) 

X ^ {y ^ z) =y ^ {x ^ z) (B2) 

X ^ X = 1 (B3) 

1 -). X = X . (B4) 

This basis is due to H. Yutani [TT]; we will not need the larger quasivariety of BCK-algebras 
in this paper. The constant 1 can be eliminated so that a commutative BCK-algebra can be 
viewed as an algebra of type (2) by replacing (B3) with x —)■ x = ?/—)• y and replacing (B4) 
with (x — > x) — )■ y = y. 

It is known that the variety of commutative BCK-algebras is not 1-based |10]. Recently, 
Padmanabhan and Rudeanu showed that the variety is 2-based, and gave the following 
explicit basis P, Lemma 6]. 

(x — > x) — )■ y = y 

(x -)■ (y -> 2;)) -)■ {{u -;■ -u) -> -u) = (y -> (x -> z)) -> {{v -> u) ^ u) . 

Here we offer the following particularly elegant improvement. 

Theorem 1.2. The following identities form a basis for the variety of commutative BCK- 
algebras: 

{x^x)^y = y (CI) 

(x -)■?/)-;■ (2; -;■ y) = (y -)■ x) -)■ (2; -)■ x) . (C2) 

Commutative BCK-algebras have a natural upper semilattice structure defined by xVy = 
(x — )■ y) — )• y. The constant 1 is the top element of this semilattice. A commutative BCK- 
algebra is bounded if there is also a bottom element 0. D. Mundici showed that MV-algebras 
and bounded, commutative BCK-algebras are term equivalent p] 

A commutative BCK-algebra {A,-^,l) (or (A,-^)) is said to be an LBCK-algebra ("L" 
for Lukasiewicz) if it is a — >-subreduct of a bounded, commutative BCK-algebra (A, — )■, 1, 0) 
(or (A, — )■, 0)) [^. The class of LBCK-algebras is a subvariety of the variety of commutative 
BCK-algebras axiomatized by (B1)-(B4) (or the equivalent forms after removing 1) and 

(x — 7- y) — 7- (y — 7- x) = y — 7- X . (B5) 

By Theorem 11.21 a 3-base for LBCK-algebras is given by (CI), (C2) and (B5). However, 
there is also a nice 2-base. 

Theorem 1.3. The following identities form a basis for the variety of LBCK-algebras: 

{x-^ x) ^y = y (LI) 

((x -)■ y) -)■ (2 -)■ x)) -)► (y -)■ x) = (x -)■ 2) -)■ (y -)■ 2;) . (L2) 
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In ^ ^ and ^ we prove Theorems ll.H 11.21 and II. 3[ respectively. Finally in ^ we give 
some open problems. 



2. MV-ALGEBRAS 

In this section we prove Theorem 1 1.1[ First we show that MV-algebras satisfy the identities 

(Ml) and (M2). 

Lemma 2.1. Every MV-algebra satisfies (Ml) and (M2). 
Proof. First, we observe that 

IA2'] 

x®^x = ^x®x = ^Q. (2.1) 

Indeed, 

-^x®x = ^(x©0) ©X 

= ^(0©a;)©x 

= ^(^^0©x) ®x 
^ = ^ -(-X © -0) © -0 
'^J -.0 . 

For (Ml), we have 

(Al) 

-^{x © {^x ®y))® z = -.((x © ->x) © y) © z 
^^ -^{^0®y)®z 

(^2) , „, 

= -^{y®^0)®z 



(M) 


^^0© 


z 


(A4) 


0©^ 




iA2) 


^©0 




(A3) 


y 





For (M2), we compute 

-■(-■(x © y) © -.(z © u)) © -^{z © (u © -.(x © (y © (2; © ^l))))) 

^ V ' 

(Al) 



{A4) 

(A2) 

(A6) 

(A2) 
(A2) 

{A2) 
(A6) 

(A4) 

(Al) 

lO 

(A5) 
(A4) 
(A2) 
(A3) 



(x © y) © ^(2; © m)) © ^((2; ®u)® -^{{x © 2/) ®{Z © li))) 
(x © y) © -1(2; © u)) © ^((z © u) © -.(^^(x © ?/) © (z © -u))) 
(x © y) © -.(2; © u)) © -.(-.(^^(x © y) © (z © u)) © (2; © «)) 

. ' 

(x © y) © ^(2; © u)) © ^(^(^(2 © m) © ^(x © y)) © ^(x © y)) 



[z © M)t;^(x © y)) © ^(^(^(2; © m) © ^(x © y)) © ^(x © y)) 
[^{z © m) © ^(x © y)) © ^(x © y)) © ^(^(2 © m) © ^(x © y)) 



(x © y) © ^(^(2 © m) © ^(x © y))) © ^(^(2 © m) © ^(x © y)) 
^(^(2 © li) © ^(x © y)) ©(x © y)) © (x © y) 



[2 © n) © ^(x © y)) © (x © ?/)) © (x © ?/) 



[z®u)® (^(x © y) © (x © y))) © (x © 2/) 

^ V ' 

[2 © m) © -.0) © (x © y) 



-.-•0 © (x © y) 

© (x © y) 
(x © ?/) © 



X ©y. 
This completes the proof of the lemma. 
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Lemma 2.2. Let (A, ©, -1) he an algebra satisfying (Ml) and (M2). Then (A, ©,-1) is an 
MV-algebra. 

Proof. By (Ml), any expression of the form -i(x © (-ix © y)) is a left identity element for ©. 
We denote this expression by ex,y so that 



^x^y vu 2 2 . 



(2.2) 



Our first step is to give two simpler consequences of (M2) which we will use in the rest of 
the proof rather than (M2) itself. Now in (M2), set x = e^^^ and use (12.21) three times to 
get 

-^hy © -^{z © u)) © ^(2 © (w © -^{y © (2 © u)))) = y . (2.3) 
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Also, set z = euj,w in (M2), and use (12. 2p three times to get 

-.(-.(x © y) © ->u) © -^{u © -^{x © (y © m))) = a; © y . (2.4) 

In the next step, we determine the constant 0. First, set z = ew,w in (12. 3p and use (12.21) 
three times to get 

-^{^y ® ^u) ® ^{u ® ^{y ® u)) = y . (2.5) 

Now set y = e^^z in (12.51) reversed to get 

ex,2 = -^[r^e.^,z © -^u) © -^(u © -^{e^^z © «)) 
= ~'(~'ex,2 © "■«) © ""(^ © ">«) 

(lot , , w / \ 

= "'(e^^.z © (~'ea;,2 © -^u)) © -i(m © -im) 
= ee,,„^« © ^(w© ->«) 

= -i('U©-i'U), 

which gives, 

-i(m © -i-u) = ex^z ■ 

The left side of this last equation does not depend on x and z, and the right side does not 
depend on m, so both sides are constant. Thus we now define 

= ^(m © ^u) = e^^z ■ (2.6) 

Now we turn to the axioms themselves, starting with (A3). By (Ml) (or (12. 2p ). we have 

0®x = x, (2.7) 

which is almost (A3). In (12. 3p . take u = -^z and apply (12. 6p twice to get 

^{^y®0)®0 = y. (2.8) 

Set M = -ly in (12. 5p reversed to obtain 

y = ^hy @ ^^y) ®^hy © ^{y © -?/)) 

^0©-(-y©-0) 

= -(-?/© -0), 

which gives 

-.{^y®0)=y. (2.9) 

Using this in the left side of (12. Sp . we have y ®0 = y, which is (A3). 
Applying (A3) to (12. 9p . we obtain -i-iy = y, which is (A4). 
Now 

= eo,x = -(0 © (-0 © x)) ^ ^(^0 © x) . 

So applying -i to both sides of this and using (A4), we have 

^0©x = ^0, (2.10) 

which is almost (A5). 



To prove (A5) itself, we compute 



= X © -1-1 -ix © X 



= X © (-1X © x) 



V^l 


^^(x 


© (-1X© 


x)) 


= - 


'6x,x 








|2.6| 


-0, 









thus establishing the claim. 

The next and longest part of the proof is of commutativity (A2). 
Set u = in fl2.3p . apply (A3) twice and (12. 7p once to obtain 

-^{^y © -^z) © -^{z © -^{y ®z))=y. 

Adding -ly © -^z on the left to both sides of this and reversing, we get 

{^y ®^z)®y= {^y © -^z) © [^{^y © -^z) © -^{z © -^{y © z))] 

= — lU . 

Setting ?/ = -ix and z = -^y, and applying (A4) twice, we obtain 

(x©y)©^x = ^0. (2.11) 

In (12.51) . set y = X © z and u = -ix. Then ?/ © m = -lO by (12. lip , and so (12. 5p reversed 
becomes 

X® z = -•(-i(x © 2;) © ;n-Tx) © -i(-ix © ;t^) 
^ = ^ -i(-i(x © 2;) © x) © ^(^x © 0) 

' = ' ^{^{x® Z) ©X) ©;n-nx 

' = ' ^{^{x® z) ©X) ©X. 
Replacing z with y and reversing this gives 

^(^(x©?/) ©x) ©X = x©?/. (2.12) 
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In f l2.3p . set y = 0. Then in reverse, (12. 3p becomes 

= ^(^0 © -^{z © u)) © -^{z © (m © ^(0 © (2; © u)))) 

™ ^^0 © ^{z © (u © ^( © (2 : © u) ))) 

^^©^(-2 © (m © ^(2; © u))) 
^ = ^ © ^(2; © (ti © ^(2; © u))) 
= ^(2;© {u®^{z®u))) 

Replacing z with x, tt with y and reversing this, we have 

-(x©(i/©^(x©2/))) = 0. (2.13) 

In (12.31) . let y = -ix and z = x. Then -^y = x hj (A4), and so (12.31) reversed becomes 

-.x = -n{x © ^(x © m)) © -n{x © (m © ^(^x © (x © z)))) 

^ ^(x © -.(x © u)) © ^(x © (u © ^n-^)) 

^ = ^ -.(x © ^(x © u)) © -.(x © (u © 0)) 

^ = ^ -.(x © ^(x © u)) © ^(x © u) . 
Reversing this and replacing u with y, we have 

-.(x©^(x©|/)) ©^(x©?/) = -ix. (2.14) 

In (ESD, set u = ^{y® z). Then -.(-.?/ © -^u) = -^{^y ® {y ® z)) = e^y^y = by (A4) and 
(12. 6p . and so (12. 5p reversed becomes 

y = 0® -^{^{y ®z)® -n{y © -^{y © 2;))) 

^ ^(^(y © 2) © ^(?/ © -.{y © 2))) . 
Apply (A4) to both sides of this, replace y with x, z with y, and reverse to obtain 

-•(x©?/) ©-.(x©-.(x ©?/)) = -.X. (2.15) 

In (12. 4p . replace x with -ix, y with -i?y and set u = 2/©-i(x©?/). Then -i(-i(-ix©-i?/)©-im) = 
-ix by (12. 5p . and so (12. 4p reversed becomes 

-nx®^y = ^x® -^{{y © ^(x © y)) © ^(^x © -^{^y ® {y ® ^(x © y))))) 
= ^x © -^{{y © ^(x © y)) © ^(^x © ^0)) 

(A5) 

= ^x © -^{{y © ^(x © y)) © ^^0) 
^ = ^ ^x © ^((?/ © ^(x © y)) © 0) 

^ V ' 

^=^ ^x © ^(y © ^(x © y)) 



Replacing x with -ix once again and using (A4), our last calculation yields 

x®^{y®^{^x®y)) =x®^y. (2.16) 

In fl2.5p . set y = X and u = -^{y © -i(-ix © y)). Then -^u = y (B -i(-ix © y) by (A4), and so 
(12. 5p reversed becomes 

X = -n[-ny © (y © -n{^x © y))] © -^{^{y © ^(^x © y)) © ^[x © ^(y © ^(^x © y))]} 

^ V ' 

™ ^[-^y © (y © ^(^x © ?/))[ ©^{^(j/ © ^(^x © y)) © ^[x © -^y]} 

™ © ^{^{y © ^(^x © y)) © ^[x © ^?/]} 
^ ^{^(2/ © ^(^x © y)) © ^[x © ^y]} 

Now apply (A4) to both sides of this last calculation and exchange the roles of x and y to 
obtain 

^(x©^(^?y©x)) ©^(2/©^x) = ^y. (2.17) 

Next, we compute 

mi 

^ = ^ (x © {^y © x)) © h(x © {^y © x)) © -^{y © ^x)] 

^ V ' 

^ (x©(^2/©x)) ®^y, 

and so we have shown 

(x © ^(^y © x)) © ^y = ^0 . (2.18) 

In (I2.16p . take x = m © -i(w © v) and y = -i(w © v). Then -ix © y = -i-u by (12.140 . and so 
the left side of (12.160 becomes 

{U © -n{u © V)) © -■(-•(« © i;) © ^J-ru) ^ = ^ (li © "'(ti © w)) © "•("•(tX © f ) © w) . 

The right side of (I2.16P becomes 

(w © ^(m © f )) © ^^(m © v) ^ = ^ {u © ^(ix © v)) ®{u®v). 

Replacing u with x and f with y, we now have 

(x © -.(x © y)) © -'(-'(x © y) © x) = (x © ^(x © y)) © (x © y) . (2.19) 

In fl2?T8|) . take ?/ = -.(x © 2;) © x. Then -^y ® x = x ® z by (12772]) . and so (127X8]) reversed 
becomes 

-,0 = (x © ^(x © z)) © ^(^(x © 2;) © x) 

" v ' 

^ (x © ^(x © z)) ®{x®z). 

Replacing z with y and reversing, we have 

(x©^(x©?/))©(x©?/) = ^0. (2.20) 
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In OrTTj) . take x = u®v and y = ^{u © ^{u © v)). Then y © ^x = ^m by (1231) and 
-^y = u ® ^{u ® v)) by (A4), and so fl2.17p reversed becomes 

U®^{U®V) = -^[{U © V) © (^^(m © ^(W © V)) ®{U © V))] © -^-^U 

^ . ' ^-^ 

^=^ -,[(« ®v)® {{u © ^(li © v)) © (m © v))] © li 

"• . ' 

(12:201 ,, , ^, 

^ = ^ -^[{u ® v) ® 0] ® u 

= -.(ix©t;) ©n. 
Replace u with x and f with y, and reverse to get 

-^{x®y)®x = x®^{x®y). (2.21) 

In ([MI]), take x = -.(« © {^v © u)) and y = -.(t; © -^u). Then -.(x © y) = t; by f l2Tfl) . 
Thus (12.211) reversed becomes 

->(« © -^i^v ®u))®v = v®^{u® -^{^v © u)) = v © -.« . 

^ V ' 

Replacing u with x and f with y, we now have 

-'(x©-.(^2/©x)) ©2/ = y©-.x. (2.22) 

Next, in (KT5\\ . set x = -^{v®^{^u®v)) and y = ^(w©-.f ). Then by (l2rT7|) . ^(x©?/) = w, 
and so the right side of (I2.15P becomes 



iv © -.(->n © v)) ^ = ^ 1) © ^(^li © v) 



The left side of fl2J[5|l is 



li © ^{^{v © ^(^M © v)) © li) ^ ti © ^(m © ^v) . 
So replacing ti with x and f with y, we have obtained 

X © ^(-.2/ © x) = 2/ © -.(y © -.x) . (2.23) 

Next, we compute 

x®{y®^{y® X J) ^ = ^ X © (?y © ^(y © ^^x)) 

^^ ^ V ' 

^ X © (^x © ^{^y © ^x)) 

= ~'U, 

which gives us 

x®{y®^{y®x)) = ^0. (2.24) 

9 



Now in (12.41) . take u = -^{y © x). We have 

x®y = -^{^{x ®y)® -^^{y © x)) © -^{^{y © x) © ^(x © (y © -^{y © x)))) 

" V ' 

02.2411 

^ -^{^{x © y) © -^^{y © x)) © -^{^{y © x) © ;n-nO) 
^=^ -^{^{x ®y)®{y® x)) © ^(^(y © x) © 0) 

^ V ' 

(A3) 

= -^{^{x © y) © (y © x)) © -^^{y © x) 

^=^ ^(^(x © y) © (y © x)) © (y © x) , 
and hence we obtain 

^(^(x © y) © (y © x)) © (y © x) = X © y . (2.25) 

Now in (Q, take y = -^{^{u ® z) ® {z ® u)). Then ^(^(m © 2;) © (2; © u)) = 
= -^[{^{u ®z)®{z® u)) © -^{z © u)] © -^{z © (m © ^(^(^(m © 2) © (2 © w)) © (z © m)))) 

^ V ' 

(12. 2511 

^ ^[(^(m © -2) © (2; © u)) © ^(2; © u)] © ^(2 © (w © ^(m © z))) 

^ V ' 

™ ^[(^(w © 2;) © (2; © u)) © -1(2; © n)] © ^n^ 
^ = ^ ^[(^(n © 2) © (2 © u)) © ^(2 © ^i)] © 
^ = ^ ^[(^(n © 2) © (2 © m)) © ^(2 © u)] . 
Now apply (A4) to each side, and replace u with x and z with y to obtain 

(^(x © ?/) © (y © x)) © ^(y © x) = ^(x © y) © (y © x) . (2.26) 

Next, in (12.231) . set x = v (Bu and y = -i(m © v) © (v © m). The left side becomes 

(i; © u) © ^h(-'(n © t;) © (^; © w)) © (t; © w)] ^ (^; © m) © -■(« © w) . 
The right side of (I2.23P becomes 

[-i(u ®v)®{v® u)] © ^(h(M © i;) © (i; © n)] © -^{v © ti)) 

= [-.(li ®v)®{v® u)] © ->[->(ii © t;) © (w © u)] 
^ = ^ -.-.{[^(n © 1)) © (t) © n)] © ^h(ii © v) © (v © ^i)]} 
= — lU . 



Thus, we have 



{v®u)®^{u®v) = ^0. (2.27) 
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Next, in fl2.24p . set x = -i(w © v) and z = v (B u, and reverse to obtain 
-,0 = -n{u ®v)® [{v © n) © ->((v © m) © -^{u © v))] 

= -^{u ®v)® [{v © n) © ;n^] 
^ = ^ ^(m © v) © [{v © m ) © ] 

= ^{u®v) © (v©m), 

that is, 

^(^x©v)©(v©m) = ^0. (2.28) 

Now we apply ([22BD to (IT^ to get 

„ , , (A4) ^ , , WjS 

x®y = ;n^©(i/ © x) = © (y © x) "^ y © X . 

We have therefore estabhshed the commutativity of ©, that is, (A2). 

Applying (A2) to the left side of fl2.23p once and the right side twice, we obtain (A6). All 
that remains is to establish associativity (Al). 

Adding m © (-i(x © (y © w))) to the left on both sides of (12.41) and reversing, we get 

{u © {^{x © (y © u)))) © (x © 2/) 

= (w © (^(x © (y © u)))) © h(^(x © y) © -^u) © -n{u © (^(x © (y © u))))] 

"> V ' 

(A2) 
= {U © (^(X © (y © m)))) © h(M © (^(X © (y © m)))) © ^(^(X © y) © -^U)] 

El n 

Replacing u with z, this gives 

{z © (^(x © (y © 2)))) © (x © 2/) = ^0 . 
Rearranging this using (A2), we have 

(x © y) © (2; © (^(x © (y © 2;)))) = ^0 . (2.29) 

In (KWi . take x = v®u and z = ^{v ® {u ® y)). Then x © (y © 2) = ^0 by ([229]), and 
so with the new variables, (I2.29P reversed becomes 

-,0 = {{v © m) © y) © (-.(v © (u © y)) © ;n-|0) 
^ = ^ ((i, ®u)®y)® {^{v © (w © y)) © 0) 

^^ V ' 

(A3) 

= ' {{v © m) © ?/) © -^{v © (m © y)) . 
Replacing v with x, m with y and y with z, this gives 

((x©|/)©2;)©^(x©(i/©2;)) = ^0. (2.30) 

Set X = (u © f ) © u; and y = uQ) {v (B w). Then 

x®^y = {{u®v)®w)® -^{u ®{v® w)) = -.0 , 
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and also 

y®^x = { u ®{v® w) ) © ^{ {u ®v)® w ) 

(A2) 

= {{v ®w)®u)® -^{w © (m © v)) 

(A2) 

= {{v ®w)®u)® -n{w ®{u® v)) 

mm n 

Now using (A2), rewrite (A6) as x © -i(a; © -^y) = y (B ^{y © ^x). With x and y as above, 
this is 

[{u ®v)®w]® -.-.0 = {u®{v® w)) © ->-.0 . 

Applying (A4) to both sides followed by (A3), we have [u® v) ® w = u® {y ® w), that is, 
we have associativity (Al). D 

Putting Lemmas 12.11 and 12.21 together, we almost have Theorem 11.11 All that remains is 
to check the independence of (Ml) and (M2). We just give the models, leaving the detailed 
verifications to the reader. 

On a 2-element set {0, 1}, define a; © = © x = for all x, 1 © 1 = 1 and -ix = 1 for all 
X. This model satisfies (Ml), but not (M2). 

On a 2-element set {0, 1}, define x © y = 1 and -ix = for all x, y. This model satisfies 
(M2), but not (Ml). 

Remark 2.3. Note that (12. 3 p and (12. 4p were the only direct consequences of (M2) used in 
the proof. Thus we have also shown that (Ml), (12. 3 p and (12. 4p is a 3-base for MV-algebras. 



3. Commutative BCK-Algebras 
In this section we prove Theorem 11.21 We start with the easy direction. 

Lemma 3.1. Every commutative BCK-algebra satisfies (CI) and (C2). 

Proof. (CI) follows immediately from (B3) and (B4). For (C2), we have 

( B2) 

{x-^y)^ {z^y) = z^ {{x^y) ^ y) 
= 2; — 7- ((?/ — i- x) — !• x) 
= (2/ — )■ x) — > (2; — > x) , 

as claimed. D 

Lemma 3.2. Let (^4, — )■) be an algebra satisfying (CI) and (C2). Then (v4, — )■) is a commu- 
tative BCK-algebra. 
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Proof. First, we show that x — )■ x is a constant, that is, x ^ x = y ^ y. Indeed, 

(Cl) , . f N 

X — !■ X = (y — 7- yj — 7- (X — 7- Xj 

= (x — > x) -> [{y — )■ y) — )■ (x — )• x)] 

(Cl) 

= [{y ^y)^{x^ x)] -^ [{y ^y)^{x^ x)] 

(C'2) 

= [{x ^x)^{y^ y)] -^ [{y ^ y) ^ {y ^ y)] 

^ V ' ^ V ' 

= {y^y)^{y^y) 

(Cl) 

= y ^y- 

We now define 1 = x — > x and note that this definition and (Cl) give (B3) and (B4). (Bl) 
then follows from taking 2; = 1 in (C2) and using (B4) on both sides. 
To prove (B2), we need the following identities: 

x->l = l (3.1) 

X ^ (y ^ x) = 1 . (3.2) 

For (13. ip . we compute 

X -^ 1 ^ = ^ (1 ^ x) ^ 1 

(B3) /-, X / X 

= (1 — )■ x) — )■ (x — ;■ xj 

= (x — )■ 1) — )• (x — )■ 1) = 1 . 



For (13. 2p . we compute 



X — )■ (y — )■ x) = (1 — )■ x) — 7- (y — )■ x) 
e^) (x ^ 1) ^ (2/ ^ 1) 
= 1 ^ (y ^ 1) 
^1^1 

(|4) ^ 



Next we show 



(x ^ (2/ ^ ^)) -> (2/ ^ (x ^ 2)) = 1 . (3.3) 
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Indeed, we have 



{x^ {y^ z)) ^{y^{x^ z)) 



(B4) 

113:211 

(C2) 
(C2) 

(Bl) 

(i3:2t 



_1^ ^ (x ^ (y ^ z))] ^ (y^ {x^ z)) 
'z^{y^ z)) ^{x^{y^ z))] ^ {y ^ {x ^ z)) 



{{y -)■ z) -)■ 2) -)■ (x -)■ z)] -)■ (y -)■ (x -> z)) 
{x^ z) ^ {{y ^ z) ^ z)] ^[y^ {{y ^ z) ^ z)] 

{x^ z) ^ {{y -^ z) ^ z)] -^[y^ {{z ^ y) ^ y)] 
{x -^ z) ^ {{y -)■ 2) -)■ z)] -;■ 1 
1. 



Finally, we prove (B2) as follows: 



(B4) 



X — )■ (y — 7- Z) = 1 — 7- (X — 7- (y — 7- Z)) 



iCOt 



(Bl) 



doll 



[{y ^{x^ z)) ^{x^{y^ z))] -^ (x -4 (y ^ z)) 
[(x ^ (y ^ z)) ^ (y ^ (x -> 2:))] -4 (2/ ^ (x ^ z)) 

^^ V ' 

1 -4 (y ^ (X ^ 2;)) 



= y — 7- (X — 7- 2) . 

This completes the proof of the lemma. 



D 



From Lemmas l3.1l and [3.2[ we almost have Theorem II. 2 [ modulo checking the independence 
of (CI) and (C2). As before, we just give the models, leaving the details to the reader. 

On a 2-element set {0, 1}, define x — )■ = and x — )■ 1 = 1 for all x. This model satisfies 
(CI), but not (C2). 

On a 2-element set {0,1}, define x — )■ y = 1 for all x, y. This model satisfies (C2), but not 
(CI). 



4. LBCK-ALGEBRAS 

In this section we prove Theorem 11.31 As usual, we start with the easy direction. 

Lemma 4.1. Every LBCK-algebra satisfies (LI) and (L2). 

Proof. We will use not only (B1)-(B4), but also identities derived in ^ First, (LI) is just 
(CI), so Lemma [3A] applies. 

To obtain (L2) will require more work. First, we show 



(x -)■?/) -)■ [((2; -)■(?/-)■ x)) -)■ x) -)■ x] = 1 . 
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(4.1) 



Indeed, we have 

(x^y)^ [{{z ^{y^ x)) ^x) ^y] 
= (y — )■ x) — > [{{z — !■ (y — )■ x)) — i- x) — i- x] 
= (y^x)^ [{x ^{z^{y^ x))) -^ {z ^ (y ^ x))] 

^ = ^ {x-^{z^{y^ x))) -^ [{y ^x) ^{z^{y^ x))] 
= (x -)■ (2; -)■ (y -)■ x))) -)■ 1 

Next, we show 

(((x -)■ ?/) -)► 2;) -)■ ((2/ -)■ x) -)■ 2)) -)► 2 = (x -)■ y) -)■ z . (4.2) 

Set a = ((x — )■ y) — )■ z) — )■ ((y — )■ x) — )■ 2;) and 6 = a — )■ 2. We compute 

b = {{z^{x^ y)) -^ {{y ^ x) ^ (x ^ y))) -^ z 
^ = ^ {{z ^ (x ^ 2/)) ^ (x ^ ?/)) ^ z 

^ V ' 

= (((x -^ y) ^ z) ^ z) ^ z 
^ = ^ {z -^ ((x -^y)-^ z)) -^ ((x ^y)^ z) 

^ V ' 

= 1 -> ((x ^ y) ^ 2) 



Now 



that is, 



(^^) ( . \ . 
= [x ^ y) ^ z . 



(C2) 

{z —^ {y ^ x)) -^ {b ^ {y ^ x)) = {{y -^ x) -^ z) ^ {b —^ z) 

= {{y -)■ x) -)■ 2;) -)■ ((a -> 2) -)► 2;) 

= ((y -)■ x) -)■ z) -> ((2 -> a) -)■ a) 
= (2 -)■ a) -)■ {{{y -)■ x) -)■ 2) -)■ a) 

^ V ' 

= (2 -)■ a) -)■ 1 



(2; -^ (y -^ x)) -^ (6 -^ (y -^ x)) = 1 . (4.3) 
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Also, 

(C2) 

{b -^ {y -^ x)) ^{z^{y^ x)) = {{y ^ x) -^ b) ^ (^^) 

W(^y^x)^b)^l 

that is, 

[b -^ [y ^ x)) -^ {z ^ {y ^ x)) = 1 . (4.4) 

Putting this together, we compute 

({x — !■ y) — i- 2) — !■ (?/ — > x) = 6 — > (y — i- x) 

(|f) 1 ^ (6 ^ (^ ^ x)) 

= [{z ->(?/-> x)) ^{h^{y^ x))] ^{h^{y^ x)) 

= [{b ^ {y^ x)) ^{z^ {y^ x))] ^ {z ^ {y ^ x)) 

= 1-^ (z^iy^x)) 

= z ^ [y ^ X), 

giving us 

((x -)■ y) -> 2) -)■ (y -)■ x) = 2; -)■ (y -)■ x) . (4.5) 

Finally, in (14. 5p . replace z with 2; — ;■ x to get 

(C2) 
{{x — !■ y) — ;■ (2; — !■ x)) — !• (y — > x) = (2; — > x) — !■ (y — )■ x) = (x — i- 2;) — !• (y — )■ z) . 

This establishes (L2). D 

Lemma 4.2. Le/^ (A, — )■) 6e an algebra satisfying (LI) anc? (L2). T/ien (A, — )■) zs an LBCK- 
algebra. 

Proof. First, we establish 

[x — !■ (x — !■ x)] — )■ y = ?/ (4.6) 

by computing 

[x — )■ (x — 7- x)] — 7- y = [((x — 7- x) — 7- x) — 7- (x — 7- x)] — 7- y 

= [((X — )■ X) — 7- ((X — 7- X) — 7- X)) — 7- (X — 7- X)] — )■ y 

= [(x — 7- (x — 7- x)) — 7- (x — )► (x — 7- x))] —7- y 



(LI) 

= !/■ 
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Next we verify (Bl), we compute 

(x^y) -)-y = (x -^ y) ^ ((x ^ x) -> y) 

= {{x — !■ (a; — !■ x)) —)•(?/—)• x)) — 7- {{x — )• x) — )■ x) 

^ V ' 

= (y — i- x) — i- ((x — 7- x) — i- x) 

^ V ' 

= (y — 7- Xj — !■ X , 

establishing the claim. 

Our next goal is to show that the expression x — )■ x is a constant. First, we have 

{x -)■ y) -)■ {x -)■ y) = [{y -^ y) -^ (x -^ y)] -^ (x -^ y)] 
= [{x -^y)^ {y-^ y)] ^ {y ^ y) 
^=^ [{{y ^y)^{x^ y)) -> (y -> y)] ^ {y ^ y) 
= [{y -^ x) -^ (y -> x)] -^ (y -^ y) 

(Ll) 



that is, 



(x-^y) -^ {x~^ y) = y -^y. (4.7) 



Next 



X — !■ X = (?/—> x) —!■(?/—)■ x) 

= [(2; -)■ x) -)■ (2/ -)• x)] -;■ [{z -)■ x) -;■ (y -> x)] 

^^ V ' 

(L2) 

= [{{z ^y) ^{x^ z)) ^{y^ z)] -^ [{z ^ x) ^ {y ^ x)] 

^=^ [((z ^ y) ^ (x ^ z)) ^{y^ z)] -^ [{{z ^y)^{x^ z)) ^ {y ^ z)] 

= {y^ z)^{y^ z) 

= z — )■ 2; , 

which shows that x — )■ x is a constant. We thus set 

X — )■ X = 1 . 

This is (B3), and then (Ll) gives (B4). 
Next, 

1 (-S3) / -.x / .N (B3) , , x\ / .^^SM 1 

1 = (x -)■ 1) -;■ (x -» 1) = (x -)■ (x ^- x)) -)■ (x -)■ 1) = X -)■ 1 , 
which establishes (13. ip . 
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Next we prove fl3.2p as follows: 



a; — 7- (y — 7- x) = (1 — )■ s) — )■ (y — )■ x) 



^=^ ((1 ^y)^{x^ 1)) ^(2/^1) 



(|f) i^y ^ (^^)) ^ (^ ^ 1) 

^ (y ^ 1) ^ (y ^ 1) 



Now we compute 



{{x ^ y) ^ y) ^ X = {{y — )• x) — )• x) — >■ a; 
» . ' 

= {x -^ {y ^ x)) -^ {y^ x) 

" V ' 

= l^{y^x) 

(BA) 

= y -^ X, 

which shows 

{{x -^y)-^y)^>-x = y^x. (4.^ 

Next we prove (B5): 

{x ^y) ^ {y ^ x) = [{{x ^y) ^ {y -^ x)) -^ (y -^ x)] -^ {x ^ y) 

= [{x -^y) ^ {y ^ y)] -^ {x ^ y) 

'■ = ^ [ {x -^y) ^ 1 ] ^ (x^y) 

= 1^ (x-^y) 

(B4) 

= x -^ y . 
Now we compute 



((X — 7- y) — 7- y) — 7- (^ — 7- X) = {{y — > X) — 7- X) — 7- (2; — 7- X) 



which shows 



W [((x ^y)^ z)^{x^{y-^ x))] ^ [z ^ {y ^ x)] 
= [((x ^y)^ z)^l]^[z^{y^ x)] 

^ V ' 

= l^[z^{y^x)] 
= z^ [y ^ x), 



((x -)■ y) -)■ y) -)■ (2 -)■ x) = z -)■ (y -)■ x) . (4.9) 
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Finally, we verify (B2) as follows: 

x -> (y -> z) = {{z ^y) ^y) ^ {x-^ z) 

^ {{z ^x)^x)^ [{{z ^y)^y)^ z] 

= {{z ^y)^y)^{y^ z) 

= y ^ [x ^ z) . 
This completes the proof of the lemma. D 

We have almost finished Theorem 11.31 thanks to Lemmas 14.11 and 14.21 All that remains is 
to check the independence of (LI) and (L2). As before, we just give the models. 

On a 2-element set {0, 1}, define a; — )■ = and x — )■ 1 = 1 for all x. This model satisfies 
(LI), but not (L2). 

On a 2-element set {0. 1}, define x ^ y = 1 for all x, y. This model satisfies (L2), but not 
(LI). 

5. Problems 

We start with an obvious question. 

Problem 5.1. Is the variety of MV- algebras 1-based? 

Obviously the axiom (M2) is rather long and involves four variables. This suggests the 
following. 

Problem 5.2. (1) Is there a 2-base for MV-algebras with at most three variables? 

(2) Is there a 2-base for MV-algebras with one axiom no longer than (Ml) and the other 
shorter than (M2) ? 

Acknowledgment. We are pleased to acknowledge the assistance of the automated deduction 
tool Prover9 and the finite model builder Mace4, both developed by McCune [7]. We 
also used the computer algebra system GAP [1]. 
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